A Linear Time Algorithm for Near Minimax Continuous Piecewise Linear Representations of Discrete Data
نویسندگان
چکیده
منابع مشابه
A Linear Time Algorithm for Near Minimax Continuous Piecewise Linear Representations of Discrete Data
An algorithm that constructs a continuous piecewise linear representation, subject to a certain slope/segment length constraint, of a given set of data is described. The algorithm yields an optimal or near optimal representation, subject to this constraint, in the L∞ norm and does so in at worst O(nK) time, where n is the number of data points and K the number of segments. The constraint is det...
متن کاملOptimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملDiscrete piecewise linear functions
The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is used to establish lattice polynomial representations of piecewise linear functions on R and continuous selectors on linear orders.
متن کاملMinimax state estimation for linear discrete-time differential-algebraic equations
This paper presents a state estimation approach for an uncertain linear equation with a non-invertible operator in Hilbert space. The approach addresses linear equations with uncertain deterministic input and noise in the measurements, which belong to a given convex closed bounded set. A new notion of a minimax observable subspace is introduced. By means of the presented approach, new equations...
متن کاملH∞ Filtering for Discrete-time Piecewise Linear Systems
This paper deals with the design of piecewise linear H∞ filters for discrete-time piecewise linear systems. Both the system and filter have structures that change according to their switching rules. The system switching rule is characterized in terms of a given partition of the system state-space. The filter switching rule is also characterized in terms of a suitable filter state-space partitio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2010
ISSN: 1064-8275,1095-7197
DOI: 10.1137/090769077